#ifndef SINGLE
//  An adapted ObjectSpace example for use with SGI STL

#include <algo.h>
#include <iostream.h>
#include <string.h>

#ifdef MAIN
#define search2_test main
#endif
static bool str_equal(const char* a_, const char* b_)
{
  return ::strcmp(a_, b_) == 0 ? 1 : 0;
}
#endif
int search2_test(int, char**)
{
  cout<<"Results of search2_test:"<<endl;

#ifndef ACORN_CFRONT
char* grades[] = { "A", "B", "C", "D", "F" };
char* letters[] = { "Q", "E", "D" };
#else
static char* grades[] = { "A", "B", "C", "D", "F" };
static char* letters[] = { "Q", "E", "D" };
#endif

  const unsigned gradeCount = sizeof(grades) / sizeof(grades[0]);
  const unsigned letterCount = sizeof(letters) / sizeof(letters[0]);
  ostream_iterator <char*> iter(cout, " ");
  cout << "grades: ";
  copy(grades, grades + gradeCount, iter);
  cout << "\nletters:";
  copy(letters, letters + letterCount, iter);
  cout << endl;

  char** location =
    search(grades, grades + gradeCount,
            letters, letters + letterCount,
            str_equal);

  if(location == grades + gradeCount)
    cout << "letters not found in grades" << endl;
  else
    cout << "letters found in grades at offset: " << location - grades << endl;

  copy(grades + 1, grades + 1 + letterCount, letters);

  cout << "grades: ";
  copy(grades, grades + gradeCount, iter);
  cout << "\nletters:";
  copy(letters, letters + letterCount, iter);
  cout << endl;

  location = search(grades, grades + gradeCount,
                     letters, letters + letterCount,
                     str_equal);

  if(location == grades + gradeCount)
    cout << "letters not found in grades" << endl;
  else
    cout
      << "letters found in grades at offset: " << location - grades << endl;
  return 0;
}
